Search results

knapsack-js

A module for resource allocation solving

• knapsack
• problem
• constrain
• resource
• allocation

devfacet

published 1.0.2 • 7 years agopublished 1.0.2 7 years ago

bkp

(Bounded) Knapsack problem

• Bounded
• Knapsack
• Problem
• Solve
• Dynamic
• Programming

lo-enterprise

published 2.0.0 • 8 years agopublished 2.0.0 8 years ago

ukp

Solve the unbounded knapsack problem and its dual version

• knapsack-problem
• knapsack

logico-philosophical

published 0.1.2 • 2 years agopublished 0.1.2 2 years ago

@problem-solving/knapsack

Knapsack problem algorithms for JavaScript

• agpl
• algorithms
• complete
• computer
• dynamic
• in
• javascript
• knapsack
• meet
• middle
• np
• polynomial
• programming
• pseudo
• View more

aureooms

published 0.0.1 • 2 years agopublished 0.0.1 2 years ago

knapsack-min-overflow

Solves a variation of knapsack problem. Target is to fulfill `capacity` using values from the `values` array while minimizing overflow over `capacity`.

• knapsack
• combinatorics
• combinatorial
• optimization
• weight
• value
• capacity
• constraint
• resource
• allocation
• min
• overflow

qwemaze

published 1.0.0 • 2 years agopublished 1.0.0 2 years ago

stock-cutting

A program for solving the Stock Cutting Problem.

• stock
• wood
• cutting
• cut
• knapsack
• problem
• np
• np-hard

ccorcos

published 1.2.0 • 5 years agopublished 1.2.0 5 years ago